arXiv:math/0503363vl [math.DS] 17 Mar 2005 


THE TEN MARTINI PROBLEM 


ARTUR AVILA AND SVETLANA JITOMIRSKAYAt 


Abstract. We prove the conjecture (known as the “Ten Martini Problem” after Kac and Simon) 
that the spectrum of the almost Mathieu operator is a Cantor set for all non-zero values of the 
coupling and all irrational frequencies. 


1. Introduction 

The almost Mathieu operator is the Schrodinger operator on 
(1.1) { H \^ afiu)n = Un+1 + Un -1 + 2Acos27r(0 -|- na)u„, 

where X,a,0 S R are parameters (called the coupling, frequency, and phase, respectively), and one 
assumes that A 7 ^ 0. The interest in this particular model is motivated both by its connections to 
physics and by a remarkable richness of the related spectral theory. This has made the latter a 
subject of intense research in the last three decades (see El for a recent historical account and for 
the physics background). Here we are concerned with the topological structure of the spectrum. 

If a = - is rational, it is well known that the spectrum consists of the union of q intervals called 
hands, possibly touching at the endpoints. In the case of irrational a, the spectrum „ (which in 
this case does not depend on 6 ) has been conjectured for a long time to be a Cantor set (see a 1964 
paper of Azbel |Az| 1. To prove this conjecture has been dubbed The Ten Martini Problem by Barry 
Simon, after an offer of Mark Kac in 1981, see Problem 4 in |Siml| . For a history of this problem 
see |L2| . Earlier partial results include |BS| . |Sin| . |HS| . [HeYI . O . and recent advances include 
[P] and |AK1| . In this paper, we solve the Ten Martini Problem as stated in |Siml j . 

Main Theorem. The spectrum of the almost Mathieu operator is a Cantor set for all irrational a 
and for all A 7 ^ 0. 

It is important to emphasize that the previous results mentioned above covered a large set of 
parameters (A,a), which is both topologically generic 1 [BS| 1. and of full Lebesgue measure (|P]). 
As it often happens in the analysis of quasiperiodic systems, the “topologically generic” behavior 
is quite distinct from the “full Lebesgue measure” behavior, and the narrow set of parameters left 
behind does indeed lie in the interface of two distinct regimes. Furthermore, our analysis seems 
to indicate an interesting characteristic of the Ten Martini Problem, that the two regimes do not 
cover nicely the parameter space and hence there is a non-empty “critical region” of parameters in 
between (see Remarks 000 and the comments after Theorem E3. 

This is to some degree reflected in the structure of the proof. While the reasoning outside of 
the critical region can be made quite effective, in the sense that one essentially identifies specific 
gaps in the spectrum^, in order to be able to cover the critical region we make use of very indirect 
arguments. As an example, we show that absence of Cantor spectrum enables us to “analytically 
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continuate” effective solutions of a small divisor problem, and it is the non-effective solutions thus 
obtained that can be related to gaps in the spectrum. 

This paper builds on a large theory. Especially important for us are EUl, PI, 0, whose 
methods we improve, but several other ingredients are needed (such as Kotani Theory |Sim2| . the 
recent estimates on Lyapunov exponents of |B,T|1. An important new ingredient is the use of analytic 
continuation techniques in the study of m-functions and in extending the reach of the analysis of 
Anderson localization. 


1.1. Strategy. In this problem, arithmetics of a rules the game. When a is not very Liouville, it 
is reasonable to try to deal with the small divisors. When a is not very Diophantine, this does not 
work and we deal instead with rational approximation arguments. Let ^ be the approximants of 
a G K \ Q. Let 

(1.2) P = j3{a) = limsup . 

Qn 

The relation between and A will play an important role in our argument, and will decide whether 
we approach the problem from the Diophantine side or from the Liouvillian side. As discussed 
before, our analysis indicates that there are parameters that can not be effectively described from 
either side, and it is only through the use of indirect arguments that we can enlarge artificially the 
Diophantine and Liouville regimes to cover all parameters. It should be noted that even with such 
tricks, both sides will just about meet in the middle. 

Since Ea.o = it is enough to assume A > 0. It is known that the behavior of the almost 

Mathieu operator changes drastically at A = 1 (“metal-insulator” transition U). Aubry duality 
shows that Ea.ci = ASa-i^^- So each A 7 ^ 1 admits two lines of attack, and this will be determinant 
in what follows. The case A = 1 was settled in mn\ (after several partial results nrm . es], 
M), but it is also recovered in our approach. 

We will work on A < 1 when approaching from the Liouville side. The approach from the 
Diophantine side is more delicate. There are actually two classical small divisor problems that apply 
to the study of the almost Mathieu operator, corresponding to Floquet reducibility (for A < 1) and 
Anderson localization (for A > 1). An important point is to attack both problems simultaneously, 
mixing the best of each problem (“soft” analysis in one case, “hard” analysis in the other). 

A key idea in this paper is that absence of Cantor spectrum implies improved regularity of m- 
functions in the regime 0 < A < 1. This is proved by analytic continuation techniques. The improved 
regularity of m-functions (which is fictitious, since we will prove Cantor spectrum) will be used both 
in the Liouville side and in the Diophantine side. In the Liouville side, it will give improved estimates 
for the continuity of the spectrum with respect to the frequency. In the Diophantine side, it will 
allow us to use (again) analytic continuation techniques to solve some small divisor problems in 
some situations which are beyond what is expected to be possible. 

Remark 1.1. Since our approach, designed to overcome the difficulties in the interface of the Dio¬ 
phantine and Liouville regimes, works equally well for other ranges of parameters, it will not be 
necessary in the proof to precisely delimitate a critical region. For the reasons discussed in Remarks 
15.1115.21 and in the comments after Theorem 10 the critical region is believed to contain the pa¬ 
rameters such that /3 > 0 and f3 < | In A| < 2/3, the parameters such that f3 = | lnA| (respectively, 
2/3 = I lnA|) being seemingly inaccessible (even after artificial extension) by the Diophantine method 
(respectively, Liouville method). It is reasonable to expect that something should be different in the 
indicated critical region. For instance, it is the natural place to look for possible counterexamples 
to the “Dry Ten Martini” conjecture (for a precise formulation see Section E- 










THE TEN MARTINI PROBLEM 


3 


2. Background 


2.1. Cocycles, Lyapunov exponents, fibered rotation number. A (one-dimensional quasiperi- 
odic SL(2,R)) cocycle is a pair (a, A) G R x SL(2, R)), understood as a linear skew-product: 

(2.1) (a,A) :R/Z X R2 ^R/Z X R2 

(x, w) 1 -^ (x -h a, A(x) • w). 

For n > 1, we let 

( 2 . 2 ) An{x) = A{x -\- {n — l)a) • • ■ A{x) 

(a is implicit in this notation). 

Given two cocycles (a, A) and {a, A'), a conjugacy between them is a continuous B : R/Z ^ 
SL(2,R) such that 

(2.3) B{xa)A{x)B{x)~^ = A'(x). 


The Lyapunov exponent is defined by 


(2.4) 



In \\An{x)\\dx, 


so L{a,A) > 0. It is invariant under conjugacy. 

Assume now that A : R/Z ^ SL(2,R) is homotopic to the identity. Then there exists ip : 
R/Z X R/Z —> R and u : R/Z x R/Z —> R+ such that 


(2.5) 


/cos27ry\ _ , , fcos2Tr{y + ^{x,y))\ 

\^sin 27 r 2 /y ' ’ \^sin 27 r(j/-|-'(/(cc, ?/))y ' 


The function ip is called a lift of A. Let p, be any probability on R/Z x R/Z which is invariant 
by the continuous map T : {x,y) ^ (x -\- a,y tpix^y)), projecting over Lebesgue measure on the 
first coordinate (for instance, take p as any accumulation point of ^ where u is Lebesgue 

measure on R/Z x R/Z). Then the number 

(2.6) p{a,A)= j i/d/rmodZ 

does not depend on the choices of ip and p, and is called the fibered rotation number of (a, A), see 
|,TM| and It is invariant under conjugacies homotopic to the identity. It immediately follows 
from the definitions that the fibered rotation number is a continuous function of (a, A). 

Notice that if A, A' : R/Z ^ SL(2,R) and B : R/Z ^ SL(2,R) are continuous such that A is 
homotopic to the identity and B{x -\- a)A{x)B{x)~^ = A'(x), then p{a,A) = p{a,A') — ka, where 
k is such that x i—> B(x) is homotopic to a: i—> Rkx, where 


(2.7) 


/ cos 2tt9 — sin 27rd\ 
\^sin27r0 cos 2 x 0 J 


2.2. Almost Mathieu cocycles, integrated density of states, spectrum. Let 

„ (E — 2\cos2'kx —1 

(2.8) b\.E =1 ^ Q 

We call {a,S\E), A, a, A G R, A 7 ^ 0 almost Mathieu cocycles. A sequence (M„)„gz is a formal 

{ Un 

solution of the eigenvalue equation H\ a eu = Eu if and only if S\ E(d na) ■ " 

’ ’ ’ \Un-l 

Let 

(2.9) 


'^n+1 


L\,a{E) = L{a,S\^E). 
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It is easy to see that p{a, Sx^e) admits a determination p\^a{E) G [0,1/2]. We let 

(2.10) NxAE) = 1-‘^PxAE)&[^A]- 

It follows that E I—> N\AE) is a continuous non-decreasing function. The function N is the usually 
defined integrated density of states of E[x^a,e if a G K \ Q (for a G Q, iV is the integral of the density 
of states over different 0 ), see m and pn) . Thus defining 

(2.11) = {E G K, Nx^a is not constant in a neighborhood of E}, 

we see that (consistently with the introduction) Sa.q is the spectrum of E{x,a,e for a G K \ Q (in 
this case the spectrum does not depend on 0), while for a G Q, Sa.q is the union of the spectra of 
Hx,a, 0 , 0 G R. One also has 

(2.12) SA.a C [-2-2|A|,2 + 2|A|]. 

Continuity of the hbered rotation number implies that Nx,a depends continuously on (A, a) on 
L°°(K). 

It turns out that there is a relation between N and L, the Thouless formula, see | AS| 

(2.13) L{E) = J \n\E - E'\dN{E'). 

By the Schwarz reflection principle, if J C M is an open interval where the Lyapunov exponent 
vanishes, then E Nx,a{E) is an increasing analytic function of E G A (and obviously J C Sa.q)- 
We will use several times the following result |B,1| . 

Theorem 2.1 1 [BJ| . Corollary 2). Let a G M \ Q, A 7 ^ 0. If E € Sa,c( then 

(2.14) LA,a(L^) = max{0. In |A|}. 

This result will be mostly important for us for what it says about the range 0 < A < 1 (zero 
Lyapunov exponent on the spectrum). It will be also very minorly used in our proof of localization 
when A > 1. 


2.3. Kotani theory. Recall the usual action of SL(2,C) on the Riemann sphere C: 

We can of course define SL(2,C) cocycles as pairs {a, A) G R x (^^(R/Z, SL(2, C)), 
convenient to view a SL(2,C) cocycle as acting by Moebius transformations: 



but it is 


(2.15) 


(a. A) :R/Z x C ^ R/Z x C 

{x, z) ^ {x a, A{x) ■ z). 


If one lets E become a complex number in the definition of the almost Mathieu cocycle, we get a 
SL(2,C) cocycle. 

Let HI be the upper half plane. Fix (A, a). It is well known that there exists a continuous function 
m = mx,a ■ HI X R/Z ^ HI such that S'a,e(x) • m{E,x) = m{E,x + a), thus dehning an invariant 
section for the cocycle (a, S'a.b): 


(2.16) {a, Sx,e){x, m{E, x)) = {x + a, m{E, x + a)). 

Moreover, E 1 —> m{E,x) is holomorphic on HI. 


^Since AI is holomorphic in upper half plane and real on J. This can also be obtained from the Thouless 

formula. 
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Remark 2.1. In the litterature (for instance, in |Sim1| i. it is more common to find the definition of a 
pair of TO- functions, m±{x, E), which is given in terms of non-zero solutions (w±(n))„ez of H\^a,xU = 
Eu which are at ± 00 : m±{x,E) = — ■ In this notation we have m{x,E) = — ^ (x,e) 

relation S\^Eix) ■m{E, x) = m{E, x + a) is an immediate consequence of the definition of m-{x, E)). 

The following result of Kotani theory |Siml| will be important in two key parts of this paper. 

Theorem 2 . 2 . Let a G R \ Q, and assume that L{a, E) = 0 in an open interval J C M. Then 
for every x G R/Z, the functions E 1 —> m{E,x) admit a holomorphic extension to C \ (R \ J), with 
values in H. The function to : C \ (R \ J) x R/Z —> HI is continuous in both variables. 

2.4. Polar sets. Recall one of the possible definitions of a polar set in C: it is a set of zero to^ant/imzc 
capacity. We will need only some properties of polar sets in C (see for instance my- 

( 1 ) A countable union of polar sets is polar, 

(2) The image of a polar set by a non-constant holomorphic function (defined in some domain 
of C) is a polar set, 

(3) Polar sets have Hausdorff dimension zero, thus their intersections with R have zero Lebesque 
measure, 

(4) Let U C C be a domain and let /^ : C/ ^ R be a sequence of subharmonic functions which 
is uniformly bounded in compacts of U. Then / : 17 —> R given by / = limsup/n coincides 
with its (subharmonic) upper regularization /* : t/ ^ R (given by f*{z) = limsup^,^,^ fiw)) 
outside a polar set. 

We will say that a subset of R is polar if it is polar as a subset of C. 

The following result on analytic continuation is well known. We will quickly go through the proof, 
since a similar idea will play a role later in a small divisor problem. 

Lemma 2 . 3 . Let W G C be a domain and let f : W x R/Z —> C fee a continuous function. Lf 
z I—> f{z,w) is holomorphic for all w G R/Z and w 1 -^ f{z,w) is analytic for some non-polar set of 
z € W then f is analytic. 

Proof. We may assume that \ f{z,w)\ < 1, {z,w) G IT x R/Z. Let 

(2.17) /(^,ie)=^/.(fc)e“. 

Then z 1 -^ /z(fc) is holomorphic and |/z(fc)I < 1- Using property (1) of polar sets, we obtain that 
there exists a non-polar set A C IT, e > 0, and k > 0 such that |/z(n)l < for 2 : G A and 

\n\ > k. Let 

(2.18) Kz)= sup -^\n\f^{n)\. 

|ra|>fc TOI 

Then, by property (4) of polar sets, h* is a non-positive subharmonic function satisfying h*{z) < —e, 
z € A\X, where X is polar. Since A is non-polar, we conclude that h* is not identically 0 in IT. It 
follows from the maximum principle that h*(z) < 0, z G IT. Thus for any domain Lf gW compactly 
contained in IT, there exists S = S{U) > 0 such that h{z) < —6, z G Lf. We conclude that 

(2.19) A In |/z(n)| <-fe, |n|>fc, zGC/, 

\n\ 

which implies that (ITTTIl converges uniformly on compacts of IT x {w G C/Z, 27r|Qr(;| < 6}. □ 
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3. Regularity of the to-functions 


Theorem 3.1. Let a G R \ Q, A > 0. Let m = mA,a : H x 
analytic. 

Proof. Let us show that m has a holomorphic extension to 


he as in ,‘4 Then 


m IS 


(3.1) 

We have 


= {{E,x), > 0, 2A sinh |27r5Jx| < Si?}. 


Sx e{x) ■ z = E — 2Acos(27ra;)-. 

’ z 


(3.2) 

For {E,f) satisfying 

(3.3) 

define the half-plane 

(3.4) 

and the disk 

(3.5) KI e ^ = I |z| < |F;| -h 2A cosh |27rt| -h 
and let 

(3.6) Kx,E,t = KlE,t^KlE.t, 

which is a domain compactly contained in H depending continuously on {E,t) satisfying 13.311 . If 
{E, x) G f^A then {E, ^x) satisfies 13.311 and one checks directly that 

(3.7) Sx^e{x) ■ H c K\ e,Qx^ 


QE > 0, 2Asinh|27rt| < QE, 


K\ ^ j = {z, ijz > ^E — 2Asinh |27rt|} C H, 


1 


'^E — 2 Asinh |27rt| 


( 3 . 8 ) Sx^e{x) ■ KI^ e,Qx C KI e,Qx- 

Since = ^x + a, we have 

( 3 . 9 ) Sx^e{x + a) ■ S\^e{x) ■ H c Kx,e,^x- 
Thus, by the Schwarz Lemma applied to H, for every {E,x) G fix, 

( 3 . 10 ) Sx.Eix — a) ■ ■ ■ Sx^eIx — no) ■ H 

is a sequence of nested compact sets shrinking to a single point rh{E, x). This implies that rh{E, x) 
is the unique solution to in H. Since m:]HIx]R/Z^]HIisa continuous function satisfying 

iirra . we must have rh{E, x) = m{E, x) for {E, a;) G El x R/Z. 

Since holomorphic functions m" : fix —> El given by 

( 3 . 11 ) itE{E, x) = Sx,e{x — a) ■ ■ ■ Sx,e{x — no) ■ i, 

take values in El, the sequence m” is normal. Since it converges pointwise to m, we conclude that 
rh is holomorphic. □ 

Theorem 3.2. Let a G R \ Q, and let 0 < X < 1. Let m = mx^a ■ El x R/Z —> BI 6e as in ilg.,*)l If 
J C Sa.q is an open interval then m admits an analytic extension m : C \ (R \ J) x R/Z —> H. 

Proof. By Theorems 12.1 1 and 12.21 there exists a continuous extension m : C \ (R \ J) x R/Z —> BI 
which is analytic in E. By Theorem EH m is also analytic in x for FI G BI. Analiticity in {E, x) 
then follows by Lemma [2.31 □ 
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Remark 3.1. Notice that the proof of Theorem im uses strongly that the dynamics in the basis of 
the almost Mathieu cocycle is a rotation (and not, say, a hyperbolic toral automorphism or the skew 
shift). But one may still get weaker results on smoothness of m-functions (in the line of Theorem 
lint for those dynamics (via estimates in the line of |AK2| 1. 

4. Analytic continuation 

Lemma 4.1. Let a £ K\Q and let (j): R/Z —> R 6e analytic, and let 9 = (j){x)dx. The following 

are equivalent: 

(1) There exists an analytic function O : R/Z —> SL(2,R), homotopic to the identity, such that 

(4.1) 0{x + a)R^,,)0{x)~^ = Rg, 

(2) There exists an analytic function : R/Z —> R such that 

(4.2) <j){x) — 9 ='tl){x + a) — ip{x). 

Proof. Obviously (2) implies (1): it is enough to take 0{x) = R-^f^^)- 

Let us show that (1) implies (2). If 0{x) ■ i = i iov all x then 0{x) £ SO(2, R) for all x and since 
O is homotopic to the identity we have 0{x) = R-,p(^x) for some analytic function i/ : R/Z —> R 
which has to satisfy (j){x) — 9 = i/(a; + a) — f:{x). 

Thus we may assume that O(xo) • i ^ i for some xq. Notice that 

(4.3) 0{xo + na) ■ i = Rn 90 {xo) ■ i. 

It follows that if n^a ^ 0 in R/Z then 2nk9 ^ 0 in R/Z. This implies that 9 = for some I £ Z. 
We have 

(4.4) 0{x + a)R^(^x)0{x)-^ = i?i i,,, 

which implies 

(4.5) + Q;)i?0(2;) R_^„,0{x), 

and we get 

(4.6) R_^(x+a)0{x + a)-i = R_^xO{x) ■ i. 

It follows that R_l„,0{x) - i = z does not depend on x. Let Q £ SL(2, R) be such that Q ■ z = i, and 
set 

(4.7) S{x) = RixQR-iM^)- 

Since 0,Q : R/Z ^ SL(2,R), where Q{x) = Q are homotopic to the identity, we have that S : 
R/Z —> SL(2,R) is homotopic to the identity and, using that 9 = we have 

(4.8) Six + a)R,p^x)Six)-^ = Rg. 

Moreover, S{x) ■ i = i, so S{x) £ SO(2,R) and we have S{x) = ip : R/Z ^ R. It follows 

that Ip satisfies (14.211 . □ 

For a £ R \ Q, 0 < A < 1, let A^.a be the set of E such that there exists an analytic function 
Be '■ R/Z ^ SL(2,R), homotopic to the identity, and 9{E) £ R, such that 

(4.9) Be{x + a)S\^E{x)BE{x)~^ = Rg^E)- 

Theorem 4.2. Let a£R\Q, 0<A<1. Let J C Ea.q an open interval. Then 

(1) If j3 = 0 then Kx^a H J = J, 

(2) If (3 < oo then either K\^a H J is polar or int Aa,q; C\ J ^ 
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Proof. Assume that J C Sa,q; is an open interval. Let m = m\^a be given by Theorem 1.1.21 so that 
m : C \ (R \ J) X K/Z ^ H is continuous, E i— > m{E, x) is holomorphic and 

(4.10) Sx_E ■ iti{E,x) = m{E,x + a). 


Let 

(4.11) 

Then 


Ce{x) = 


' ?R.in{E,x) 

. \m{E,x)\ 


\m{E,x)\ '' 

{Qm{E,x))^/^^ 


(4.12) 


Ce{x + a)Sx,E{x)CE{x)-^ e SO(2,R) 


ioT E € J, X G R/Z. Since x i—> Ce{x) is easily verified to be homotopic to the identity for E G J, 
we have 


(4.13) Ce{x + a)Sx,E{x)CE{x) ^ = R4,(e,x) 

for some real-analytic function : J x R/Z ^ R. It follows that (p has a holomorphic extension 
(j) : Z ^ C where Z C Cx C/Z is some domain containing J x R/Z. So there exists a domain A C C 
such that J C A and A x R/Z C Z. For E G A, let 

(4.14) </)(£;, x)=^(^B(fc)e“. 

Let E G J he such that there exists an analytic function ipE : R/Z ^ R such that 

(4.15) f tpE{x)dx = 0, 

/r/z 


(4.16) 

Then 

(4.17) 
where 

(4.18) 


(j){E,x) — / (j){E^x)dx = cy) — iPe{x). 

Jr/z 


i’E{x) = y^^ipE{k)e 


2'Kikx 


^E{k) = ^ , k^h, 


(4.19) ^e(0)=0. 

We can then define an analytic function Be ■ R/Z ^ SL(2,R) by 

(4.20) Be{x) = R_.^j^(^)Ce{x), 
which satisfies 

(4.21) Be{x + a)Sx,E{x)BE{x)~^ = Rsi^E)^ d{E) = f (j){E,x)dx. 

Jr/i. 

Reciprocally, if there exists an analytic function Be ■ R/Z —> SL(2,R) homotopic to the identity 
such that Be{x + a)Sx,E{x)BE{x)~^ = Re^E) for some 0{E) G R, then we can write 

(4.22) Oe{x + a)R^(x)OE{.x)~^ = Re(E), 
where 

(4.23) 


Oe{x) = Be{x)Ce(,x) b 
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By the previous lemma, there exists an analytic function (having average 0) '0 : K/Z ^ R satisfying 
- /b/z <t>i.x)dx = 0(x + a) - 0(x). 

Notice that 

(4.24) lim sup In ^ ^ = /3, 

so that if /3 = 0 then inn . (Oa . and (14. mil really define an analytic function for any E € J, so 
(1) follows. 

Let a : A —> [—oo, /3] be given by 

(4.25) o,{E) = lim sup In 

|fc|—^■CJO 1^1 

By the previous discussion, = {E G J, a{E) < 0}. If /3 < oo then a is lim sup of a sequence of 
subharmonic functions which are uniformly bounded on compacts of A. It follows that a coincides 
with its upper regularization 

(4.26) a* {E) = Ihnswp a{E') 

E'^E 

for E outside some exceptional set which is polar. Thus the set {E G J, a{E) < 0} is either polar 
(contained in the exceptional set) or it has non-empty interior. □ 

Lemma 4.3. Let a G R \ Q, A > 0. Then has empty interior. 

Proof. We may assume that 0 < A < I (otherwise the Lyapunov exponent is positive on Ea,c( which 
easily implies that Aa^q = 0). Assume that J C Aa,c( is an open interval. Then J C Sa.q (since 
L\,a{E) = 0 for E G J). Let Be be as in the definition of Aa.q. Then the definition of fibered 
rotation number (see H2.1 |l implies 

(4.27) PA.a(£;) = 0(£;)(modZ). 

By the analyticity of p on J there exists E G J, I G Z, such that 0{E) = ^a(modZ). Let Te '. R/Z —> 
SL(2,R) be given by 

(4.28) Te{x) = R.i^Be{,x). 

Then 

(4.29) Te{x + a)S\^E{x)TE{x)~^ = id . 

The conclusion is as in [F]. For u G R^, 

( 4 . 30 ) Sx^e{.x)Te{x)~^v = Te{x + a)~^v. 

So by (12.811 there exists an analytic {/„ : R/Z ^ R such that 

(4.31) + 

Let 

( 4 . 32 ) 17 „( a ;) 

It is a standard Aubry duality argument (and can be checked by direct calculation) that u'f G £^(Z) 
is an eigenvector of Hx-i^a,o with eigenvalue \~^E. The fact that we get such an eigenvector for 
every u G R^ contradicts the simplicity of the point spectrum. □ 


0E(fe) 

^TTlkOL _ 
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Remark 4.1. Notice that Lemma 14.HI and item (1) of Theorem 14.21 already imply the Ten Martini 
Problem in the case /3 = 0, and we did not need any localization result (the only recent result we 
used was Theorem 1 ^ . 


5. Localization and Cantor spectrum 


We say that the operator displays Anderson localization if it has pure point spectrum with 

exponentially decaying eigenvectors. This requires a G M\Q, and implies that eigenvalues are dense 
in SA,a- 

Theorem 5.1. Let a G K \ Q, and let A > 1. Assume that fd < oo. If e displays Anderson 
localization for a non-polar set o/ 0 G K., then SA,a is a Cantor set. 


Proof. Let 0 be the set of 9 such that s displays Anderson localization. If 0 £ 0, and E is an 
eigenvalue for Hx a, 9 , let {un)nei. be a non-zero eigenvector. Then 


(5.1) 

• bL(x) = e 2 -*V((r + a). 

where 


(5.2) 


and 


(5.3) 

17(a:) 


Let M{x) be the matrix with columns W{x) and W{x). Then 

/ 21^19 Q \ 

(5.4) Sx -\ x -^ E {. x )- M { x )= M{x + a )\^ ^ j ’ 

This implies that detM(a;) is independent of x, so detM(a;) = ci for some c G R. Notice that if 
c = 0 then 


(5.5) 


V{x + a)=e-^^^^V{x), 


with 


(5.6) 


V{x) 


U{x) 

U{x) 


(notice that U{x) ^ 0 except at finitely many x since U{x) is a non-constant analytic function) and 
in particular, if n}^a — > 0 then 2nk9 — > 0. So 29 = ka + I for some k,l G If c > 0, we have 

(5.7) 5'A-i,A-i£;(a;) = Qix + a)R9Qix)~^ 
where Q : R/Z ^ SL(2, R) is given by 

(5.8) Qix) = j^^Mix) 

and if c < 0, we have 

(5.9) *S'A-i,A-iB(a;) = Qix + a)R-9Q{x)~^ 
where Q : R/Z ^ SL(2, R) is given by 


(5.10) (1 A)G -i)- 

It follows that in either case X~^E G Aa-Gq, and moreover, 

(5.11) /9A-i.a(A~^i?) = ±0-I- fca;(mod Z) 
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for some k G Z. 

Let 0' C 0 be the set of all 9 such that 29 ^ ka + I for all k,l G Z. Let J C Sa,q; be an open 
interval. Then for any 9 G 0', there exists some E G J such that E is an eigenvalue for and 

by the previous discussion any such E satisfies 

(5.12) E) = 1 — 2px-i^a{^~^ E) = 1 — 2{e9 + ka + 1), for some k,l GZ,e G {1, —1}, 


(5.13) 


A ^E G Aa-i^q. 


It follows that 
(5.14) 0' c 


i-AfA-ya(AA-i.„nA-iJ) 

£ -^^- ka — I, 


k^l G Z^s G {1, —1} 


By item (2) of Theorem l4.2l and LemmaA;y-i „ n A“^ J is polar. Since Nx-i^a is a non-constant 
analytic function on A“^ J, it follows that 0' is also polar. Thus 0 C 0' U {^{ka +1), k,l gZ} is 
polar. □ 


Remark 5.1. In [Q, it is shown that if a £ DC then Anderson localization of Hx^a,o implies Cantor 
spectrum. We can not however use the argument of Puig (based on analytic reducibility) to conclude 
Cantor spectrum in the generality we need. Indeed, we are not able to conclude analytic reducibility 
from localization of Hx.a,o in our setting (in a sense, we spend all our regularity to take care of 
small divisors in the localization result, which is half of analytic reducibility, and there is nothing 
left for the other half). Though this can be bypassed (using Kotani theory to conclude continuous 
reducibility under the assumption of non-Cantor spectrum), there is a much more serious difficulty 
in this approach, see Remark 15.21 

The next result gives us a large range of A and a where Theorem 15.II can be applied. 

Theorem 5.2. Let a gM.\Q be such that (3 = P{a) < oo, and let A > Then Hx^a,e displays 

Anderson localization for almost every 9. 

This result improves on |j], where Anderson localization was proved under the assumption that 
a is Diophantine. Recall that a is said to satisfy a Diophantine condition (briefly, a G DC) if 

(5.15) ln(7„+i = 0(lnq„) 

where ^ are the rational approximations of a. In particular a G DC implies (but is strictly stronger 
than) P{a) = 0. The proof in |j] with some modifications can be extended to the case /3(a) = 0 but 
not to the case /3(a) > 0. 

The proof of Theorem l5.2l is the most technical part of this paper, and the considerations involved 
are independent from our other arguments. We will thus postpone its proof to §1^1 


Remark 5.2. We expect that the operator Hx^a,o does not display Anderson localization for 1 < A < 
The key reason is that in this regime 0 is a very resonant phase, and since a is Diophantine 
only in a very weak sense, the compound effect on the small divisors can not be compensated by the 
Lyapunov exponent. See also Remark o 


6. Fictitious results on continuity of the spectrum 

The spectrum Ea.q is a continuous function of a in the Hausdorff topology. There are several 
results in the literature about quantitative continuity. The best general result is due to |AvMS| . 
1/2-Hblder continuity. Better estimates can be obtained for a not very Liouville in the region of 
positive Lyapunov exponent |.IKj . None of those results are enough for our purposes. 
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The results described above have something in common: they deal with something that actually 
happens, and it is not clear if it is possible to improve them sufficiently (to the level we need). 
Thus we will argue by contradiction: assuming the spectrum is not Cantor, we will get very good 
continuity estimates. This will allow us to proceed the argument, but obviously, since we will 
eventually conclude that the spectrum is a Cantor set, estimates in this section are not valid for 
any existing almost Mathieu operator. Those estimates might be useful also when analyzing more 
general Schrodinger operators. 

Theorem 6.1. Let a S K\Q and 0 < A < 1. Let J C M 6e an open interval such that J C int Sa.o;- 
There exists K > 0 such that 

(6.1) \Nx^a.iE)-Nx,c.'{E)\<K\a-a'l E € J. 

Proof. Let m = m\^a be as in Theorem Id.21 Define x i—> Ce{x) by 14.1111 . Then, as discussed 
in the proof of Theorem IQ Ce '■ R/Z ^ SL(2,R) is homotopic to the identity and satisfies 
Ce{x -\- a)S\^E{x)CE{x)~^ £S0(2,R) so 

( 6 . 2 ) Ce{x + a)Sx,E{x)CE{x)~^ = 

where 4>e ■ R/Z ^ R is analytic. Recall the definition of the fibered rotation number 12.1 1 Then 

(6.3) p{a, Sx^e{x)) = pia, 

In this case we can take as lift of Rtpj^^x) the function ip{x,y) = (j){x). 

Write 

(6.4) p(a', S\^e) = p{a\ Ce{x + a')Sx^E{x)CE{x)~^) = p{a\ Ce{x + a')CE{x + a)~'^R^^{x)). 

Since m is analytic in x, we can take as lift of Ce(x + a')CE{x + a)~^R^j^(^x) a function 'f!(x,y) 
satisfying \il){x,y) — (j){x)\ < K\a — a'\. Thus 

(6.5) \\p{a,Sx,E) - p{a' ,Sx,e)\\r/z < snp\(j){x) -'tij{x,y)\dx < K\a - a'\. 

J V 

The result now follows, since = 1 — 2p (see for the determination of p in [0, 1 / 2 ]. □ 

Remark 6.1. Clearly we also get the fictitious estimate 

( 6 . 6 ) \Lx,c.'{E)-LxAE)\<K\a-a'l E € J. 


7. Gaps for rational approximants 


It is well known that for any A 0 if ^ is a minimal denomination of a rational number then 
Tix £ consists of q bands with disjoint interior. All those bands are actually disjoint, except if q is 
even when there are two bands touching at 0 liHI, 1^^ . The variation of Nx^e in each band is 
precisely 1/q. The connected components of R/S^.e are called gaps. Let M(A, |) be the maximum 
size of the bands of £ ■ 

’ q 

The following result is well known. 


Lemma 7.1. Let a S R \ Q and A 7 ^ 0. If — ^ a, then M{X,pn/qn) —> 0. In particular (since 
Nx,a uniformly), if one selects a point an,i in each band of XIx,pn/qn then 

(7.1) — 5a„ 


dNx.a tu the weak* topology. 

In |( 1EY| . a lower bound for the size of gaps of p is derived of the form where, for 

stance, (7(1) = 8 . We will need tl 
close to a given irrational number. 


Qn 


instance, (7(1) = 8 . We will need the following sharpening of this estimate, in the case where ^ are 
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Theorem 7.2. Let a G R \ Q and let 0 < X < 1. Let ^ a. For every e > 0, for every n 
sufficiently large, all gaps ofE^ have size ar least 

’ gn 

Proof. It is known (see the proof of ITTryI Theorem 3.3 for the case A = 1, the general case being 
obtained as described in the proof of |(1EY| Corollary 3.4) that for any bounded gap G of e, one 
can find a sequence at, 1 < i < q, with one Oi in each band of e, such that G = (oi, Oi+i) and 

(7.2) Y[\a,-a.\>X^, 

3¥=i 

where q = 2m + 1 or g = 2m + 2. 

Let Gn be a bounded gap of Pn of minimal size. Then 

’ gn 

( 7 . 3 ) | G „|> A «”/2 y [ 

where the an,i satisfy the hypothesis of the previous lemma. Passing to a subsequence, we may 
assume that an,i„ —> i? G Ea.q and |G„| —> 0 (otherwise the result is obvious). By the previous 
lemma, we get the estimate for 0 < (5 < 1 and for n large 

(7.4) ln(|Gn|A )^ 'y ) In jun j' I — y ( la ^n,i„ \, 

which implies by cn and the definition of the weak* topology that 

(7.5) liminf — ln(|G„|A-«"/2) >- [ \n\E - E'\dNx^a{E'). 

Qn J\E'-E\>S 

Thus 

(7.6) liminf — ln(|G„|A-‘?"/2) > _ | \n\E - E'\dNx o.(,E'). 

qn J 

By the Thouless formula and Theorem l2.ll this gives liminf ^ ln(|G„|A“'^"G) > —Lx,a{E) =0. □ 

Remark 7.1. It is possible to get an estimate on the convergence rate on Lemmausing IME]. 
This implies an estimate on the rate of convergence in Theorem l7.2l 

8. Proof of the Main Theorem 

We now put together the results of the previous sections. Recall that it is enough to consider 
A > 0, and that the case A = 1 follows from Theorem 1.5 of EKI]. Moreover, Cantor spectrum for A 
implies Cantor spectrum for j. Let /3 = / 3 { a ). The Main Theorem follows then from the following. 

Theorem 8.1. Let a G R \ Q. Then 

(1) Lf (3 < oo and A > Ea,c( is a Cantor set, 

(2) If (3 = oo or if 0 < /3 < oo and < A < 1, Ex,a is a Cantor set. 

Proof. Item (1) follows from Theorems 15.21 and o 

To get item (2), we argue by contradiction. Let J C int S be a compact interval. Then the density 
of states satisfies ^ > c > 0 for E G J | AS |. Let ^ be close to a such that ilnja — 2| is close 
to —f3. By Lemma f7.II and Theorem o J \ Ep/q contains an interval G = (a, 6) of size e '^'?A'^72_ 
Notice that Nx p(a) = Nx E{b). Theorem 16.11 implies 

'a 'a 

< e^‘>e-^P 



( 8 . 1 ) 


\NxAa)-NxAb)\ <K 
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^ ^ ^2eq^-/3q^-q/2 ^ 

~ a — b ~ 

0, we conclude that A < e“^^. □ 

Let us point out that l/2-H61der continuity of the spectrum |AvMS| (which holds for every a 
and A) together with Theorem 17.21 implies the following improvement of |(1EY| . Let us say that all 
gaps of T,x^a are open if whenever E G is such that Nx^a{E) = ka + I for some k G Z \ {0}, 
I G Z then E is the endpoint of some bounded gap (this obviously implies Cantor spectrum). The 
conjecture that has all gaps open for all A 0, a G M \ Q is sometimes called the “dry” version 
of the Ten Martini Problem. 

Theorem 8.2. Let a G M \ Q and let f3 = /3(a). // /3 = oo or if 0 < P < oo and e~^ < A < e^, 
^\,a has all gaps open. 

The conclusion from Theorem IQ appears to be the natural boundary of what can be taken 
honestly from the Liouvillian method: our computations indicate that although one can get improved 
estimates on continuity of the spectrum for X > e^ (following CEl), things seem to break up at the 
precise parameter A = e^. Notice that A = is the expected threshold for localization (for almost 
every phase)^ and falls short of the expected threshold for localization with phase d = 0, A = 
Thus the use of fictitious estimates does not seem to be an artifact of our estimates, but a rather 
essential aspect of an approach that tries to cover all parameters with Diophantine and Liouvillian 
techniques. 

Remark 8.1. Notice that we do not actually need the measure-theoretical result of mi] to obtain 
Cantor spectrum for |A| = 1. Indeed, Lemma ld . 81 and item (1) of Theorem l4.2l implv Cantor spectrum 
for /3 = 0 (any A 0; see Remark |4.1II and item (2) of Theorem 18.11 implies Cantor spectrum for 
/3 > 0 (if |A| = 1). 


Thus 

( 8 . 2 ) 

By taking e 


9. Proof of Thf,or km 1,1.21 

We will actually prove a slightly more precise version of Theorem 1,1.21 Let 

(9.1) 0 = {d : I sin27r(d -|- (fc/2)a)| < k~^ holds for infinitely many k's} U s G Z}. 

0 is easily seen to have zero Lebesgue measure by the Borel-Cantelli Lemma. 

Theorem 9.1. Let a G ffi\Q be such that /3 = /3(a) < oo, and let A > e~^. Then for 9 ^ Q, Hx,a,e 
displays Anderson localization. 

Remark 9.1. For /3 = 0 the theorem holds as well for 9 = however the proof as presented here 
will not work. See |JKS| for the detail of the argument needed for this case. In general, we believe 
that for 9 of the form s G Z the localization would only hold for A > 

Remark 9.2. We believe that for 0^0, localization should hold for A > e^. The proof of this fact 
would require some additional arguments. Moreover, for A < e^, we do not expect any exponentially 
decaying eigenvectors. 

Remark 9.3. The bound in 19.111 can be replaced by any other sub-exponential function without 
significant changes in the proof. 

^In particular, by the Gordon’s argument enhanced with the Theorem l2.ll Hx a e has no eigenvalues for A < e^., 
and no localized eigenfunctions for A = e^. 
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We will use the general setup of |jj, however our key technical procedure will have to be quite 
different. 

A formal solution '^e{x) of the equation e = e ''vill be called a generalized eigenfunc¬ 

tion if 

(9.2) |vl/s(x)| <C(1 + N) 

for some C = C{"^e) < oo. The corresponding E is called a generalized eigenvalue. It is well known 
that to prove Theorem EU it suffices to prove that generalized eigenfunctions decay exponentially 

m 

We will use the notation G[a;j_a;2] (a;, y) for matrix elements of the Green’s function {H — E)~^ of 
the operator H\^a,e restricted to the interval [a;i,a;2] with zero boundary conditions at Si — 1 and 
X2 + 1. We now fix A, a as in Theorem EH 

Fix a generalized eigenvalue E, and let be the corresponding generalized eigenfunction. Then 

(9.3) L{E) = \nX>0. 

A will enter into our analysis through L only and it will be convenient to use L instead. To simplify 
notations, in some cases the E, A, a-dependence of various quantities will be omitted. 

Fix m > 0. A point y € 'Zi will be called (m^k)-regular if there exists an interval [xi,X 2 ], X 2 = 
xi -\- k — 1, containing y, such that 

\G[xuX 2 \i.y^^i)\ < and dist(y,Xi) > i = 1,2. 

Otherwise, y will be called (m, k)-singular. 

It is well known and can be checked easily that values of any formal solution of the equation 
= E'i’ at a point x £ I = [xi, X 2 ] C 'Zj can be reconstructed from the boundary values via 


(9.4) 


il'(a;) = —Gi{x, xi)'l>[xi — 1) — G/(a;, X 2 )'^{x 2 + 1). 


This implies that if ikT; is a generalized eigenfunction, then every point y € Z with ^E{y) 7^ 0 is 
(m, fc)-singular for k sufficiently large: k > ki{E, m, 9, y). We assume without loss of generality that 
4>(0) 7^ 0 and normalize di so that 4>(0) = 1. Our strategy will be to show first that every sufficiently 
large y is (to, t'(y))-regular for appropriate (to,£). While ^ will vary with y, to will have a uniform 
lower bound. This will be shown in subsections EH and EH Exponential decay will be derived out 
of this property via a “patching argument” in subsection lb.il 
Let us denote 


Pk{9) = det 

- E) 






Then the fc—step transfer-matrix A„(0) (which is the A:-th iterate of the Almost Mathieu cocycle, 
Ak(9) = S\^E{d {k — l)a) • ■ • S\,e{9)) can be written as 


(9.5) 


Ak{9) 


{ Pk{0) -Pk-i{e + a)\ 

\Pk-i{e) -Pk-2{0 + a)) ■ 


Herman’s subharmonicity trick |H] yields fj In \ Pk{9)\dd > fcln A; together with (19.311 this implies 
that there exists 6 S [0,1] with \Pk{9)\ > _ Note that this is the only place in the proof of 

localization where we have used (EH- While this is not really necessary (the rest of the proof can 
proceed, with only minor technical changes, under the assumption of the lower bound on only one 
of the four matrix elements, which follows immediately from the positivity of L{E)) it simplihes 
certain arguments in what follows. 
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By an application of the Cramer’s rule we have that for any xi, X 2 = xi + k — 1, xi <y < X 2 , 

\^[XI,X2] (^1 7 2/) I “ 


(9.6) 


Px2-y(.S + (V + ^)o‘) 
Ph(6+xia) 


\G[xi,X 2 \ (J/j ^2)1 


Py-xi (O+Xia) 
Pk(6+xia) 


The numerators in (19.611 can be bounded uniformly in 6 p llFur| . Namely, for every i? S M, e > 0, 
there exists k 2 {e,E,a) such that 


(9.7) |P„(d)| < 

for all n > k 2 {e, E, a), all 6. 

Pk{d) is an even function of 0+ and can be written as a polynomial of degree k in cos27r(0 + 
^a): 

k 

PkiS) = ^ Cj COS-’ 2tt{ 9 + ^ a) Qfe(cos27r(0 + ^ ^ ^ a)). 
j=o 

Let Ak^r = {0 S R, |Qfe(cos27r0)| < The next lemma shows that every singular point 

“produces” a long piece of the trajectory of the rotation consisting of points belonging to an appro¬ 
priate Ak^r- 

Lemma 9.2. Suppose y € Z is (L — e, k)-singular, 0 < e < L. Then for any ei > 0, ^ < <5 < 1/2, 
for sufficiently large k > fc(e, E, a, ei,S), and for any x G Z such that y — {1 — 6)k <x<y — 6k, we 
have that 9 + {x + ■^^)o belongs to Ak,L-eS+ei- 

Proof. Follows immediately from the definition of regularity, (liOill . and ll?r7ll . □ 

The idea now is to show that Ak,r cannot contain k + \ uniformly distributed points. In order to 
quantify this concept of uniformity we introduce the following. 

Definition 9.1. We will say that the set {0i,..., 0fe+i} is e-uniform if 


(9.8) 


max 


max 


/c+l 

n 


|z — cos 2710^)1 


< e' 


ke 


ze[-i,i]i=i,....fe-i-i |cos27r0j — cos27r0f)| 

Note that we will use this terminology with “large” values of e as well, e-uniformity (the smaller 
e the better) involves uniformity along with certain cumulative repulsion of ±0i(mod l)’s. 

Lemma 9.3. Let ei < e. If 0i,...,0fe+i G and k > k{e,ei) is sufficiently large, then 

{ 01 ,... ,0fe+i} is not ei-uniform. 

Proof. Write polynomial Qk{z) in the Lagrange interpolation form using cos27r0i,... ,cos27r0fc+i : 

fe+i 


(9.9) 


\Qk{z)\ = 


cos 2710^) 


Let 00 be such that |Pfe(0o)| > exp(/cL). The lemma now follows immediately from (19.911 with 
z = cos27r(0o-I-^^a). □ 

Suppose we can find two intervals, Ii around 0 and I 2 around y, of combined length |/i| -I- I/ 2 I = 
fc-|-l,^ such that we can establish the uniformity of {0^} where 0^ = 0-|-(a;-|-^^)a, i = 1,..., A:-|-l, for 

^Here and in what follows, the “length” |/j of an interval / = [a, 6] C Z denotes cardinality, j/j = b — a -f 1. 
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X ranging through / 1 U/ 2 . Then we can apply Lemma l^^ and Lemma l^l^ to show regularity of y. This 
is roughly going to be the framework for our strategy to establish regularity. The implementation 
will depend highly on the position of k with respect to the sequence of denominators 

Assume without loss of generality that fc > 0. Define = max{g®^^, Find n such that 

bn < k < bn+i- We will distinguish between the two cases: 

(1) Resonant: meaning \k — £qn\ < bn for some £ > 1 and 

(2) Non-resonant: meaning \k — £qn\ > bn for all £ >0. 

We will prove the following estimates. 

Lemma 9.4. Assume 0^0. Suppose k is non-resonant. Let s S N U {0} be the largest number 
such that sqn-i < dist(fc, {£qn}e>o) = ko- Then for any e > 0 for sufficiently large n, 

(1) If s ^ ^ o,nd L > (3, k is {L — — e, 2sqn-i — l)-regular. 

(2) If s = 0 then k is either {L — e, — 1) or (L — e, 2[^\ — 1) or {L — e, 2g„_i — l)-regular. 

Lemma 9.5. Let in addition L > ^/3. Then for sufficiently large n, every resonant k is (^, 2qn — l)- 
regular. 

We will prove Lemma 1^01 in Subsection Ib.Hl and Lemma PTKl in Subsection l9.4l Note that these two 
subsections are not independent: the proof of Lemma PTHl uses a corollary of the proof of Lemma 
as an important ingredient. As our proofs rely on establishing e-uniformity of certain quasiperiodic 
sequences, we will use repeatedly estimates on trigonometric products that we prove in Subsection 

10 

Theorem 19. 1 1 can be immediately derived from Lemmas 19.4119.51 via a “patching argument” which 
we describe now. (A patching argument will also be used in one step of the proof of Lemma l9.51 1 

9.1. Patching. Proof of Theorem 19.11 assuming Lemmas 19.41 and 19.51 It is an important 
technical ansatz of the multiscale analysis that the exponential decay of a Green’s function at a 
scale k under certain conditions generates exponential decay with the same rate at a larger scale. 
The proof is usually done using block-resolvent expansion, with the combinatorial factor being killed 
by the growth of scales. The proof of Theorem 19.11 will consist, roughly, of adapting this type of 
argument to our situation. 

Fix a generalized eigenvalue E of Hx^a.e, and let T be the corresponding generalized eigenfunction. 
Assume without loss of generality that k is positive. Find n so that k > qn- We assume that n 
is sufficiently large. Let Li = -^ < L — (3. By Lemmas 19.41 and ESI and definition of regularity, for 
any y > bn there exists an interval y G I(y) = [xi, 2 : 2 ] C Z such that 

(9-10) dist(y,a/( 2 /)) > ^|/(j/)|, 

(9.11) \I{y)\>qT-% 

(9.12) i = l,2. 

In addition, if bj < y < bj+i we have 

(9.13) \I{y)\ < 2q,. 

We denote the boundary of the interval I{y), the set {a;i, 2 : 2 }, by dl{y). For 2 : £ dl{y) we let z' be 
the neighbor of z, (i.e., \z — z'\ = 1) not belonging to I(y). 

We now expand 4>(a:2 -I- 1) in (19.411 iterating (19.411 with / = /(x 2 -I- 1). In case < xi — I we also 
expand ^'(xi — I) using 119. 411 with I = I(xi — 1). We continue to expand each term of the form 41 ( 2 ) 
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in the same fashion until we arrive to z such that either z < bn, z > or the number of G/ terms 
in the product becomes [^^1, whichever comes first. We then obtain an expression of the form 

9n 

(9.14) 4'(fc)= G/(fe)(fc,zi)G/(p^)(zi,Z2) • ■ •G7(^/)(z',Zs+i)«'(z'+i). 

s;zij^i£dl{z'^) 


where in each term of the summation we have z^ > bn, i = 1 ,.. . ,s, and either 0 < < bn , 

s < or z(_|_j > , s < or s +1 = [40-^]. By construction, for each z', i < s, we have that 

Qn Qn 

/(z') is well-defined and satisfies (19.1211 . 119.IIH . We now consider the three cases, 0 < z^^^ < 6„, 
z's+i > and s -I- 1 = separately. If 0 < z(_|_^ < we have, by (19.1211 and 119.2II . 

( 9 . 15 ) | G /( fe )( fc , zi ) G /(^/)( z (, za ) • ■ • Gi(^^,j{z'„ Zs + i )«'( z (+ i )| 


< -f bn) < Ce 


-Li(k-bn 


(1 + bn). 


Similarly, if z'^^i > fc^, we use (19.1211 and 19.1511 to get 

\Gi(k)ik, zi)G/( 2 /)(z(, Z 2) • ■ • G7(2 ^)(z', Zs+i)iE'(z(+i)| < Ce ^ (1 -I- 3/c®/"^). 

Finally, if s + 1 = [^)|-], using again (lint , ininii, and also (OH we can estimate 

Qn 


\Gi(k)ik, zi)Gj(^z[){z'i, Z 2 ) ■ ■ ■ G7(2 /)(z(, Zs+i)'1'(z(_,_ JI < Ce 


T 1 „8/9 r 40fc 1 
-^1 40^Ti 1. 8/9 -I 


{i + e). 


In either case. 


9Li , 

(9-16) |G7(7)(fc, zi)G7(2j)(z(, Z2 ) • • ■ G7(^/)(z(, Zs+i)4'(z(_|_ 7)| < e 10 

for k sufficiently large. Finally, we observe that the total number of terms in 19.1411 is bounded above 

I 4Qfc j 

by 2 . Combining it with (OH . OH we obtain 


for large k. □ 

9.2. Estimates on trigonometric products. We will use the notation ||z||r/z for the distance to 
the nearest integer. 

Lemma 9.6. Let p, q be relatively prime. We have 

(1) Let 1 < ko < q be such that \ sin27r(ai -|- ■^)| = mini< 7 <q | sin27r(ai + |^)|. Then 

2 kv 

(9.17) Ing -I- In — < > In I sin27r(a: H-)| -I- (g — 1) ln2 < In < 7 , 

TT 2q 

k = l ^ 

fe^fco 

( 2 ) 


^ In I sin—I 

I - 1 ^ 


— {q— 1) In 2 -I- Ing. 


(9.18) 
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Proof. We use that 
(9.19) 


fe/0 ' ' 


Thus, for X ^ 

(9.20) ^ln|sin27r(a;+ 1^)1 = -gln2- ^ 

1=1 ® ^ k^o'^' 1=1 

= - 9 I 112 - ^X = -gln2 + ln2 + ln|sm27rga;|. 


Thus 

(9.21) 


X] In I sin27r(a: H-)| + (g — 1) ln2 = In 

k=i 

fe^fco 


|sin27rg(a: + ^) 
|sin27r(x + ^)| 


It is easily checked that if 0 < ga: < then ^ < q. 

implies (I?n7ll . follows by taking the limit in J?nTll . 


Since |j2a;+ ^||r/z < 19.2111 

□ 


For a ^ Q let ^ be its continued fraction approximants. Set A„ = |g„a — Pn\- We recall the 
following basic estimates 

(9.22) — > A„_i > - ^ -, 

Qn Qn H" Qn—1 


(9.23) ||^q;||r/z > A„_i, 

Notice that if z, w £ K are such that cos(z — 


Qn-l + 1 < fc < gn - 1- 

w) > 0 then 


(9.24) 


sin 2 ; 


1 

< 

sinii; 



, . . cos w . , , 

cos(z — w) — 1 H—^-sin(z — w) 

sinw 



sin(z — w) 

< 

sin It; 


Lemma 9.7. Let 1 < ko < qn be such that \ sin27r(T + -^1^)1 


min |sin27r(a:H-)|. Then 

l<k<q„ 2 


(9.25) 


Qn 

X 

fc=l 

k^kQ 


koL 

In I sin27r(x + —)| + {qn — 1) In2 


< C In qn- 


Proof. Let 1 < A:i < g„ be such that 

(9.26) [ sin27r(a; + )| = min | sin27r(x + ^^)[. 

2gn l£fc<<7Ti ‘^qn 

We first remark that, by (lina 

(9.27) ||(2a; + ka) - {2x + /c'a)||R/z = ||(fc - fc')a||R/z > A„_i, 1 < k,k' < qn,k k'. 

Applying this to the case k' = ko, we get, by 19.2211 , | In | sin27r(x + ^)11 < C\nqn, k ^ ko. An even 
simpler argument 

(9.28) ||(2cr + k^) - {2x + fc'^)||R/z = ||(fc - k') — \W/z >-, l<k,k' <qn,k^ k', 

qn Qn qn qn 
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also gives that if fc ^ fci then | In | sin27r(a:+ ||^)|| < Chiqn- This and (19.1711 show that it is enough 
to get the estimate 


(9.29) 

By (19.2411 . 

(9.30) 

so we have 

(9.31) 


E 

fc = l 

k^kQ , k 1 


sin27r(a:: + ^) 
sin27r(a:: + |^) 


< Clnqn. 


sin27r(a:+ ^) _^ CpA^ 

sin27r(a; + 1^) | sin27r(x + |^)| ’ 

^ sin27r(a; + ^) CAn 

sin27r(a: + 1^) | sin27r(a: + ^^)| ’ 


provided that CpAn < ;|| sin27r(a; + |^)|. Let si,...,Sr. be an enumeration of {1 < fc < q^ k ^ 
fco, ki} in non-decreasing order of | sin27r(a;-|- |^)| (so r = g„ — 1 or r = — 2). By 119.2811 . we have 

I sin27r(a;-I-^^)| > Ci^. Then 


(9.32) 


Qn 

E 

fe=i 

k^kQ jfcj^ 


In 


sin 27r(a: - 


sin 27r(a 


ka ^ 
2 ^ 


kPn \ 
2qn ' 


= Y. 

l<J<4ga 

< C In -I- 


sin27r(a; -I- 


sin27r(a;-h ^) 


E 


In 


sin27r(a; -I- ^) 
sin27r(a;-h ^) 


E 

4§7<i<’' 


CqnAn 


< Clnqn, 


which is 


□ 


Lemma 9.8. Let i he such that i < where r > n. Given a sequence \lk\ < ^ — 1, 

k = 1,..., qn, let 1 < ko < qn be such that 

,r, oo^ I • o ^ , (^0 +4o'?r)a,, . , - o ^ , (fc + 4gr)a,| 

( 9 . 33 ) | sm 27 r ( x -|---)| = mm | sm 27 r ( a ;-|---)|. 

2 l<k<qn 2 

Then 


(9.34) 


q-n 


'Y, 111 I sin27r(a: -(- 


{k + £kqr)a 


)l + (<?n - l)ln2 


fc = l 
k-^kQ 


<\nqn + C{An + {(■- l)Ar)qn lnq„. 


Proof. Notice that ||(fc - k')a\\R/z > A„_i > while ||(4 - 4')9ra||R/z < This 

implies 

(9.35) \\{2x + {k + £ kqr ) a ) - {2x + {k' + ik ' qr ) a )\\ R/z > 1 < < g„,fc ^ k'. 

By (19.2411 . we have 

.qofii sin 27r(a; ^ 4o(An + (^ - 1) A^ 

sin27r(a;-I-^) | sin 27r(x-I-|^) 

We now argue as in the previous lemma, using (l?OHll and instead of f?r?7ll and (i?onii . □ 
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9.3. Non-resonant case. Proof of Lemma lOl In the arguments that follow, we will actually 
consider a slightly larger range of fc, by assuming a weaker upper bound k < max{|^, The 

fact that the estimates hold for this larger range will be useful later (when dealing with the resonant 
case). 

We start with the proof of the first part. Let k = mqn ± (sqn-i +r) = mqn ± fcp, s > 1, 0 < r < 
q-n-i, ko < ^, he non-resonant. Notice that 2sqn-i < q-a- Assume without loss of generality that 
k = mqn + ko, the other case being treated similarly. 

Notice that if m > 1 then fc > fo ’"^tiich implies that k < and we have 


(9.37) 


m < 


50g 


8/9 

n+1 


Qn 


(which is also obviously satisfied if m = 0). 

Set/i = and /2 = [mqn + ko-[^S^],mqn + ko + sqn-i-[^^^]-l]. 

Set 9j = 6 + ja,j S /i U l 2 - The set {9j}jeiiui2 consists of 2sg„_i elements. 


—2 In — 

Lemma 9.9. For any e > 0 and sufficiently large n, set {9j}jeiiUi2 ~—+ e-uniform. 

Proof. We will first estimate the numerator in insi). We have 


(9.38) ^ In I cos 27ra — cos 2TT9j \ 

j€.Ii UI2 

= In I sin 27r ° '^ | 4- ln|sin27r^^-/|-|-( 2 s( 7 „_i — 1) ln2 

j£llUl 2 ie/iU/2 

— S_|_ “h “h {^2,SQri—l — 1) In 2. 

Both E_|_ and E_ consist of 2s terms of the form of (19.2511 plus 2s terms of the form 

(9.39) In min | sin(27r(a;-I-^))|, 
minus In | sin |, Therefore, by 119.2511 


(9.40) ^ In I cos27ra — cos27r0j| < —2 s(7„_i ln2-I-Cs ln( 7 „_i. 

3€IiUl2 

To estimate the denominator of insj we represent it again in the form with a = 6i. Assume 

that i = joqn-i io G h, 0 < ip < qn-i, the other case being treated similarly. Then 

(9.41) E_ = In I sin7 r(/— j/)a|. 

ie/iu/2 

On each interval / C /i of length qn-i, minimum over t G I oi \ sin7r(t — i)a\ is achieved at t — / 
of the form jqn-i for some j. This follows from the fact that if 0 < \z\ < g„_i and 2\j\qn-i < qn 
then \\{jqn-i z)a\\R/z > \\jqn-ia\\s,/z, since ||za|| > A „_2 and ||j 9 „_ia|| < A„_2/2. The possible 
values of j form an interval [j!(., j(J.] of size s containing jp. 

Let now T be an arbitrary interval of length qn-i contained in 12- Notice that T is contained in 
[i -|- mqn -l- 1, i -|- (to -|- l)g„ — 1]. The minimum over t G T oi \ sin7r(t — i)a\ is achieved at t — / of 
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either the form mqn + jqn-i or the form {m + l)q„ — jq-n-i for some j € N.^ For u G {0,1}, let 
tu G T he (the unique number) of the form tu = i + {in + u)qn + [—h)'^juqn-i for some ju S N. Since 
\tu — ti-u\ < q-a-i it follows that 

(9.42) 0<ji_„+j„-[^] <1. 

q-n-l 

For all j G [1, [ we have the lower bound 

(9.43) ||((-l)“jg„_i + (m + M)g„)a||R/z > A„_i/2. 

Indeed, by 19.3711 . if m > 1 then (to + u)A„ < 100^^^A„ < A„_i/2, while \\jqn-iCi\W/i A A„_i. 
If TO = 0 then (to + u)qn + (—l)“j(7„_i G [I,gn — 1], and we get the lower bound A„_i. Those 
considerations also give the upper bound 


(9.44) 


(to + u)A„ < max{A„_i/2, A„}. 


This gives the estimate, for all j G [1, 


(9.45) ||((-l)“jg„_i + (to + ■u)(?n)a||R/z > j^n-ilC. 

Let T now run through the set of disjoint segments each of length qn-l^ such that I 2 = 
It is not difficult to see that there exists u (possibly both u = 0,1) such that for all p 
corresponding satisfy We now fix u G {0,1} with this property. Then ||((to + 

u)qn + (-l)“j«'?n-i)a||R/z < |[^f^]A„-i + |to + u|A„ < + 1)A„_1. Then, by 19.421) . 

ji-u > and by 19.451). ||((-l)i-“ji_u(7„_i + (to + 1 - u)qn)a\\^/z > ^[^^]A„_i. Thus 

IKci_„ — ija||R/z A--. 

Notice that the form an interval [j_, j+] of length s, contained in [1, [ 4^'^" J ]. 

Splitting again E_ into 2s sums of length qn-i and applying 19.251) on each we obtain 


(9.46) S_ > - 2sg„_i ln2 + ^ In | sin7r(j - jo)'?n-ia| 


i+ 

+ ^ In I sin7r((-l)''jgn-i + (m + u)qn)a\ - Cs - Cslnqn-i. 

3^3- 

Denote the sums in (lOHI) by El and E2. Since < jo < and |[j° , j°]| = s we have that 


El > 2 ^ In sin |7rjg„_ia| > 2^ ln2jA„_i > s(ln —— C). 

■ 1 1 Q.n 


(9.47) 

For j G [/_, j+] we use 19.451) to obtain 


(9.48) E2 > Y In J A„_i — Cs > s In — Cs. 


^Let t G T minimize ||(i — let ju, u G {0,1} be such that tu = (m ^ u)qn + {—l)'^juqTL-l i ^T. If 

t ^ to and t ^ ti then ||(t — tu)o(-\\^fz ^ ^n —2 ^ above. Since the {tu — i)oL minus nearest integer are on opposite 
sides of 0, this implies that ||(to — ^i)<^||e/z ^ ‘^^n- 2 - But one easily checks that ||(to — ^i)^^||k/z either equal to 
An-2 (if t\ > to) or to An-l + An-2 (if tl < to). 

®For u = 0,1 the ju form an interval [j'ji,j'!^] of length s contained in [1, [ ^^”'^ ]]. If > f ^ ]■> then, since 
^ < [ 25 ^ 1 - have that + 1. Then, by ESJ, 4"“ < ^[^]- 







Therefore, 

(9.49) 
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S_ > —2sqn-i ln2 + 2s(ln- Clnq-n-i)- 

Qn 

E+ is estimated in a similar way. Set Ji = [—— 1] and J 2 = [[s/2],s + [s/2] — 1], 
which are two adjacent disjoint intervals of length s. Then Ii U I 2 can be represented as a disjoint 
union of segments Bj, j G Ji U J2, each of length qn-i- Applying (19.2511 on each Bj we obtain 


(9.50) S+ > —2sg„_i In 2 + In | sin 27r0j| — Cs In (7„_i — In | sin 271(0 + ia)| 

JiU J2 

where 


(9.51) 


I sin 2710^ I = mm | sin 27r(0 + ) |. 


Let 9j = 9j, j G Ji, and 9j = 9j — j G J2. Since 0^0, for sufficiently large n, we have 

that 

min I sin 2710,-1 > 


jGJlVJ2 




To estimate | sin27r0jj, j G J2, we distinguish the two cases: 
(1) If qn+i > i20s'^ql_j^)^, we write 


(9.52) |sm27r0jj > | sin 27r0j cos tttoA„ | — | cos 27r0j sin 7rmA„ | > ^ ^ -j— > ^ ^ —. 

lOs Qn^i ^n-1 

(2) If qn+i < {20s‘^q^_i)^ we use that since 0^0, for large n, 

(9.53) min | sin27r0j| > ((2m + 2)q„)~^ > (4qn+i)~^ > (20sg„_i)“^® 

IGJ 2 

In either case, 

In min j sin 27r9j | > — C In sqn-i 

ieJ2 

Let J = Ji or J = J2 and assume that 9j+i = 9j + for every j,j + 1 G J. Applying again 

the Stirling formula we obtain 

(9.54) In I sin 2710^] > —Cln sqn-i + In ^ > s In-C(ln sg„_i + s). 

V- T ■ 1 ^ 9n 

7 = 1 

In the other case, decompose J in maximal intervals such that for j,j + 1 G we have 
9j+i = 9j + Notice that the boundary points of an interval are either boundary points of 

J or satisfy ||20j||R/z + A„_i > . Assuming ^ J, there exists j G such that ||20j||R/z + 

A„_i > —An estimate similar to (FTPIl gives 

(9.55) ^ In|sin27r0j| > -|T«,|lng„_i -C(lns9„_i + jr^j). 

If Tjj does not contain a boundary point of J (in particular [T^j < |J|—2 = s — 2 and [^^^] A 2s > 6), 
then Tk does not contain any j with ||20j||R/z < — A„_i (otherwise |T„| — 1 > 

— 2 > 2^^ — 2 > s — 2, which is impossible) and hence 

In I sin 2710^1 > -jr^Klngn-i + C). 

iGT, 


(9.56) 
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Putting together all T^, using (i?r^ for the ones that intersect the boundary of J and for the 

others, we get 


(9.57) 


In I sin 2'K9j | > s In-C'(ln sqn-i + s) 


j&J 


qn 


in all cases. 

Putting together J = Ji and J = J 2 we have 


(9.58) 


In I sin 2710,-1 > 2s In-C(ln S(7„_i + s) 


Combining it with 19.5011 we obtain 


(9.59) 


S_|_ > —2sqn-i ln2 + 2s(ln-Clng^-i) 

Qn 


Putting together (19.5911 . 119.4911 . and (19.0811 gives 


(9.60) y^ In I cos27r0i — cos27r6>,| > 4s(ln —— Clnqn-i) — 2sqn-i\n2 

^ qn 


jGli U/2 


This together with iPRnil yields 

n 


\z — cos27r0^ 

max I I --- 

je/iU /2 \cos27T0j — cos27tOA 

ij J2 


< e 


—4s In - 


-+Cs In 


as desired. 


□ 


By Lemmas 19.01 and 19.91 at least one of 9j, j g Ji U /2, is not 


where 


SsQ'tt,_ 1 — 1 , — 


can be made arbitrarily small for large n. By Lemma |^21 and singularity of 0,^ we have that for all 
j G h, 9j g A (using that (s + l)g„_i > and the bound < L). Let 


2sg„_i —1,L + - 


jo e h be such that 9jg ^ A ^in ‘“’"-1 . Set / = [jo - sg„_i +1, jo + sg„_i - 1] = [a;i, 2:2]. 

2sg„_i-l,L+ -e 

_ _ yn —1 

Then by (19.611 . 119.711 . 


(9.61) 

Since 

(9.62) 

we obtain that 

(9.63) 


|G/(fc,a:i)| < e 


(L+ei)(2sij„_i -2-|fc-Xi|)-2s(j„_i(L+- 


— e) 


^ ^-(L+ei)|fc-a:0-4sgn_i 


\k - x^\ > [ ^^" y - 1, 


■ + (ei+e)s(j„_i 


|G/(fc,Xi)|<e 


■—e)|fe—tCil 


which in view of (s + l)g„_i > gives the statement of the first part of Lemma 19.41 

We now assume s = 0. In this case a is “Diophantine” on the scale g^-i however some caution 
is needed as it may not be so on the scale g„. Let k = mqn ± fco, max{^g„_i, g^®} < ko < g„_i. 
We will assume that m = qn + k^, the other case being analogous. 

We distinguish three cases. 


^To get what we need here one can take in Lemma 19.21 besides 7/ = 0, also e = 
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(1) If ^qn-i < ko < set h = [-[^qn-i] + 1, and h = [mg„ + [^g„-i] + 

1, mg„ + 2[^] - 

(2) If |gn-i < ko < qn-i and qn < 2g„_i, define h = [-[^] + 1, [^]] and h = [mg„ + [^] + 
I,mg„ + 2[^] - [^]]. 

(3) If |g„-i < ko < qn-i and (?„ > 2q„_i, set h = [-[2^] + l,g„_i - [^^]] and I 2 = 

[mqn + qn-i - + l^mq^ + 2g„_i - [^^]]. 

Set 9j = 9 + ja,j £ /i U/2. The set {9j}j^i^\ji-2 consists of elements in the first case, 2[^] 

elements in the second case, and of 2g„_i elements in the third case. 

Lemma 9.10. For any e > 0 and sujficiently large n, the set e-uniform. 

Proof. Consider first the case ko < l^n-i- We will assume g„-i is even, the other case needing 
obvious adjustments. As in the proof of Lemma |9.4I we will first estimate the numerator in lOl) . 
We have 

(9.64) ^ ln| cos 27ra — cos 2Tr9j 

je/iu/2 

= In I sin27rI + ln|sin27r^^-^| + — 1) ln2 

jeJ’iu/2 ie/iu /2 

= E_|_ + S_ + {qn-i — 1) In 2. 

Both S_|_ and E_ are of the form 19.3411 with £ {0, m}® and r = n plus a minimum term minus 
In I sin 27r °^^* |, so that the last two cancel each other for the purpose of the upper bound. Therefore, 
by (19.3411 


(9.65) E I cos27ra - cos27r0jj < (1 - qn-i) ln2 + 21nq„_i + (7(A„_i + mA„)(j„_i lng„_i 

ie/iU/2 

< -qn_iln2 + C'g®(®ilnq„_i. 

To estimate the denominator of (Oil we write it in the form (PTMIl with a = 9i. Then 


(9.66) 


S_ = In I sin7r(z — j)a| 


je/lU/2 


is exactly of the form (Foil . Therefore, by (19.3411 . 

(9.67) S_ > (1 - q„_i)ln2 - lng„_i - C{— + -E)g„-i lng„_i > -g„_iln2 - Gql^^^lnq^-i. 


qlZ+i 


Similarly, for E_|_ we have 


(9.68) E+> (1 - g„_i) ln2 + In min [ sin 2^(9 + )| - C'gra-^ Ingn-i 

iGiiUl2 2 

> -qn -1 In 2 - lng„_i. 


^Recall that m is chosen so that k = mqn + ko, where k < max{50g^^^, g7T./20}. 
really applies. 


50ql%/q: 


We have the bound m < 
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Here, we use the estimate 

(n _|_ P\(Y 

(9.69) In min |sin27r(0H-)| > —Clng^-i 

^g/iU/2 2 

which is obtained by considering separately two cases qn+i > Qn-i Qn+i < Qn-iJ ^^.d arguing in 
the same way as in (|H33,(iniSSI)- Combining and , we arrive at 


(9.70) 




for any e > 0 and sufficiently large n, as stated. 

For the other cases, k > the proof is very similar. If < 2qn-i, the argument is the same 

(replacing qn-i by < 7 „). We will concentrate on the case > 2qn-i where the changes are slightly 
more substantial. Arguing as above we obtain by (i?oa 


(9.71) ^ In I cos 2710 — cos27r0j| < —2g„_i ln2 + 41ng„_i + + Ln,A„)q„_i lng„_i 

je/iu/2 

< -2qn-i In 2 + Cq^J^^ In g„_i 

The denominator in can be again split as S+ + S_ + {2qn-i — 1) In 2. Both S+ and E_ are, up 
to a constant, the sums of two terms of the form 19.d4ll plus minimum terms (two for E+ and one 
for S_). For the minimum terms of S+ the estimate holds so that we obtain 

(9.72) E+ > -2g„_i In 2 - Cq^J^^ lng„_i. 

For the minimum term of E_, that is. In min | sin7r(i — j)a\ (where the minimum is taken over all 
j which belong to the interval Ii or I 2 that does not contain i) we observe that it is achieved at 
jo such that ||(i — jo)a\\^/i > A„_i — toA„ (since the possible values of \i — j\ are contained in 
[mqn + l,mqn + 2g„_i — 1] and qn > 2g„_i by hypothesis). Thus, recalling that in the present 
situation we have qf/^ < qn-i, 

1 50 

(9.73) Inmin | sin 77(7 - j)a\ > ln(A„_i - 77iA„) > ln(-- Ym —) > -Clng^ > -Chiqn-i. 

qP+iqn 

Therefore, by (19.3411 . 

(9.74) S_ > -2qn-i ln2 - \nqn-i. 

Combining 119.7111 . (19.6411 . 119.7411 and iPTTa . gives Ezni), as desired. □ 


By Lemmas |9.3I and [9.101 at least one of 9j, j G /i U I 2 , is not in ^ if fco A |9n-i, 

not in if fgn-i < fco < qn-i and < 2q„_i, and not in A 2 g^_^-i^L-e if fco > 

and qn > 2g„_i, where e can be made arbitrarily small for large n. By Lemma l9.2l and singularity of 
0, we have that, in all three cases, for all j G /i, 9j belongs to the corresponding A.^L-e- Let jo G I 2 
be such that 9jg ^ Al-^. 


For fco < |gn-i set / = [jo - + 1, jo + [^V']] = [xi,X 2 ]- We then have 


(9.75) |fc-a;i|> 

Then by 19.611 . (19.711 . 


(9.76) 


|G/(fc,a;i)| < ^ g-(L+ei- 40 (ei+e))|fc-Xi|^ 
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as desired. 

For fco > |gn-i and g„ < 2qn-i, set I = [jo - [^] + 1, jo + [^]] = [xi,X 2 ]. Then 


(9.77) 


\k-Xi\ > 


since k - Xi > |g„-i - x - TO*?"-! X 2 - k > ^ - g„_i = \ ^ (using that 

ig„_i < ko < ^ = Thus for any e > 0 and sufficiently large n, by (19.till . 119.711 . and 


OOn-i ^ "-u ^ 2 

estimating as in (Pr7l)ll 
(9.78) 

For ko > |gn-i and g„ > 29 „_i set / = [jo - g„_i + 1, jo + g„-i - 1] = [a:i,a; 2 ]- Then 


(9.79) 


-1 4 
df/n —1 


\k - Xi\ > 


10 


This implies as before that holds for any e > 0 and sufficiently large n. This concludes the 

proof of Lemma 1^31 in all cases. □ 

The estimates in the proof of Lemma El have the following corollary which will be necessary 
later (when dealing with the resonant case). 

Lemma 9.11. Fix e > 0. Assume bn < k < max{|^, 50g®^^}. Let d = dist{k, {£qn}e>o) > ^Qn- 
Let (j) = (j)E be a generalised eigenfunction. Assume that either 

. 10/9 

(1) Qn > qn-i, or 

(2) qn < qH^li and k < q^ for some C < oo. 

Then, for sufficiently large n (n > no{e,c,E) in the first case, n > no{e,c,E,C) in the second case), 

|(j(fc)t < 

Proof. Recall that the previous estimates in this subsection were obtained, under the non-resonance 
hypothesis dist{k, {iqn}i>o) > bn, for bn < k < max{|^, 50g®+i}- 

If Qn F ; we have s > [, and the statement follows immediately from EH, inni and 

Eni, (Ell¬ 
in case qn < (19.6311 . 119.6211 . (19.7611 . (19.7511 . (19.7811 . (19.7711 . (19.7911 only lead to t<j(A:)| < 

certain c < 1/2. In order to prove the Lemma as stated we will need an additional 
“patching” argument, which is very similar to the one used in subsection 19.11 
We will show that in this case 

(9.80) |<j(fc)| < 

from which the statement of the lemma follows. Assume £qn < k < {£ + l)qn. Using (19.6311 . 
(EH, (EIlll,(EZ3 and (liTza . eh, (I^^ we obtain that for every y G [£qn, {£ + l)9n] with 
dist(j/, {£qn, {£ + l)g«}) > ^dn-i, there exists an interval y G L{y) = [xi,X 2 ] C [{£ - l)g„, {£ + 2)qn] 
such that 

1 


(9.81) 


dist(y,5/(?/)) > 


40 


(9.82) Gi(y){y,xf)<e-^^-^^\y-^^\ i=l,2 

(notice that under the condition qn < q^li we have &„ = 

We here denote the boundary of the interval I{y), the set {xi,X 2 }, by dl{y). For x G dl{y) we 
let z' be the neighbor of z, (i.e., \z — z'\ = 1) not belonging to I{y). 
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If a ;2 + 1 < (€ + l)qn — we expand 4>{x2 + 1) in (19.411 iterating 119.411 with / = I{x 2 + 1), 

and if xi — 1 > iqn + ^qn-i, we expand (j){xi — 1) in (19.411 iterating (19.411 with I = I{xi — 1). We 
continue to expand each term of the form in the same fashion until we arrive to z such that 
either z + 1 > (£ + l)qn — ^q-n-i, z — 1 < iq^ + -^qn-i, or the number of G/ terms in the product 
becomes [y^], whichever comes first. We then obtain an expression of the form 

(9.83) (l){k)= ^ G/(fe)(fc,zi)G7(^/)(z(,Z2)---G7(^/)(z(,Zs+i)(()(z(+i). 

where in each term of the summation we have £qn + -^qn-i + 1 < Zi <{£ + l)g„ — -^qn-i — 1, 
i = 1,... ,s, and either Zs+i ^ + + (£+l)q„-^q„_i-l], s+1 < [-^], or s+1 = [^^]- 

By construction, for each z', i < s,we have that I{zl) is well-defined and satisfies (19.8111 and (19.8211 . 
We now consider the two cases, z^+i ^ [£qn + ^9n-i + 1, (^ + l)9n - ^9n-i - 1], s -I- 1 < [^^], 
and s -h 1 = [-^] separately. If ^ [£qn + j^qn-i + 1, (^ + l)g« - - 1], s -f 1 < [^^], 

we have, by and (Pnil . 

(9.84) |G/(fc)(A:,zi)G7(^j)(z(,z2) • • • G/(2/)(z(, Zs+i)0(z(+i)| 

< g-(i-0(|fe-^iGi: ■=! + 2)qn) 

< g-(z,-.)(|fc-^,+p-(s+i))^^ 2)g„) < -p q^_^). 


If s -I- 1 = [^2^], using again (loi . insu), and also (19.8111 we obtain 


G7(fe)(fc,zi)G/(^)(z(,Z2) ■ • ■G 7 (;,.)(z(,Zs+i)<^(z(+i)| < e 


(L-e) 


Qn-1 

40 


40d 

""-1 {1 + q 


C 

n—1 


)■ 


In either case. 


(9.85) |G7(fe)(fc, zi)G7(.;)(z(, Z2) • ■ • z.+i)(/.(z(+i)j < 

for n sufficiently large. Finally, we observe that the total number of terms in (19.8311 is bounded 

r 4Qti 1 ————— ———_—■ 

above by 2 ‘*"-i . Combining it with inS3), (lin^ we obtain 


\<p{k)\ < 2 e 


l^]^-(L-2e)id-Sz^) ^ g-(L-3e)(d-^) 


for large n. 


□ 


9.4. Resonant case. Proof of Lemma EH Notice that, under the condition that k is resonant, 
we have k > ^, which implies q^+i > This is an implicit hypothesis in the next lemma. 

Lemma 9.12. For any e > 0, for sufficiently large n, and any b € [—^(Zn, “f'Zn] H Z, we have 
6 + {b + qn- l)a e ^2g„-l,^+e- 


Proof. Let 6i = 6 — 1, b 2 = b + 2<z„ — 1. 

Applying Lemma [9. Ill we obtain that for i = 1,2, 


(9.86) 


I</>e(&z)I < ' 


g-(L-6)(b/2+<?„)^ -fgn <b< -|g„, 

_(7.-.)|t^l |6 + g„|>^. 


.{L- 


L <b< -|g„. 
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Using (lOll with I = [b,b + 2g„ — 2] we get 


(9.87) max(|G7(0,5)|,|G/(0,6 + 2g„-2)|) > 


By (liCT.ll?r7ll. 


-3^ 


(9.88) |(529„-i(cos27r(0 +(& + ?„,- l)a))| 

= |P2,„-i(0 + HI < min{|G7(0, 5)|-ie(i'+^i)(''+29n-2)^ 6 + 2g„ - 2)r^e-(^+^i)^}. 

Therefore, using H9.87|1 . H9.88|1 we obtain that 9 + {b + qn — l)a belongs to 

• if -f 9n <b< -fg„ or <b< -|g„, 

• A29 „-i.^+.> if <b< 

for any e > 0 and sufficiently large n. □ 

Fix 1 < £ < ql+i/qn. Set h = [-[fgn], [§<?«]- 1] and h = [(£-l)gn + [fgn], (£+l)gn - [fg™] - !]• 
Set 9j = 6 + ja,j G IiU l 2 - 

Lemma 9.13. Assume L > ^/3. There exists an e > 0 such that for sufficiently large n, set 
{9j, j G IiU I 2 } is (|j — e)-uniform. 

We will now finish the proof of Lemma ESI and prove Lemma rmi at the end of the subsection. 
Let k be resonant. Assume without loss of generality that k = £qn + r, 0 < r < max{g®^®, 

1 < ^ < Qn+i/q n - . 

By Lemmas 19.319.1219.131 there is jo £ h snch that 9 + joa ^ Set I = [jo — qn+ 

1, jo + gn - 1] = [a;i,a;2]. Then 

|G/(A:,a;i)| < e(-^+'^i)(29n-2-|fe-a:i|)-2(3„(^+e) ^ ^q^(^+e)-{L+e}\k-Xi\ ^ 

Since, by a simple computation, \k — Xi\ > (5/8 — e — ■^)qn> we obtain that 

(9.89) |G/(fc,a;*)| < 

which gives the statement of Lemma 19.41 □ 

Proof of Lemma \9. 1 A As in the proof of Lemma 101 we will first estimate the numerator in iniHi)- 
We have 


(9.90) In I cos 27ra — cos 2^9j 

= ^ ln|sin27r ^ 


je/i u/2 


(X -\- 9 j 


In I sin 271 ^ | + (2qn — 1) In 2 


je/i U/2 


je/lu /2 


— S-f. + 5]_ + {2q^ — 1) In 2. 


2 
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Both and S_ consist of 2 terms of the form of with r = n, plus two terms of the 

form lnminfc=i_...^q^ |sin27r(a:: + where £k G {0, ±(£ — 1),±£}, k = minus 

ln|sin27r^^|. 

Therefore, by Ih.ddll 

(9.91) ^ In I cos27ra — cos27r0j| < (2 — 2qn) ln2 + 41n(7„ + lng„. 

je/iu/2 

j^i 

To estimate the denominator of llOll we write it in the form 19.9011 with a = 9i. Then E_ = 
In I sin7r(i — j)a\ can be split into two sums of the form (19.0411 plus the minimum term. The 

j€liUl2 

corresponding minimum term is achieved at \i — jo| of the form or £qn. Therefore, for any ei > 0 
and sufficiently large n 


E_ > —2g„ ln2 + In I sin7rq„a| — C'max(lng„, lnq„) 

> -2g„ln2 - lng„+i - C'max(lnq'„, lng„). 


(9.92) 

Since 

. „ (fc + * + ^/c<7n)<TX . „ {k-\-i)a. „ . , „ (k + i)a. . „ . 

sin27r(0 H-^-) = sm27r(0 H-^-) cos7r£feA„ ± cos27r(6( H-^-) sin7r£feA„ 

(the ± depending on the sign of qnOi — Pn) we have, by (19.111 that if qn+i > 


(9.93) 


fc,2G[—qTi,qTi —l],'^fe€{0,±(£—1),±£} 

and if qn+i < then we have the obvious 


I • o , ik + i + ekqn)a ^ 1 _2 

mm I sm 27 r( 6 l +- - -)[ > —, 


(9.94) 


1 . „ (k + i + ikQn)ci^, 1 9 1 9n 

min sin2^ 0 + 1 ^ ^ ’ > -q-^ > -g” 

fcOe[- 9 n.gr.-i]TfcG{o,±(^-i),±f} 2 5 n+i 5 « 


As before, E+ can be split into two sums of the form (POll plus two minimum terms minus 
In I sin27r(0 + ia)\. Therefore, 


(9.95) E+ > —2g„ In 2 — C max(ln g„, ^A„g„ In g„) 

Combining (19.9011 . (19.9111 . (19.9211 and (19.9511 we obtain 


(9.96) 


max 

je/iU /2 


n 

£e/iu/2 


\z - cos2tt9i)\ c (/3+ei)g„ 

I cos 2Tr9j — cos 2Tr9e) \ " 


For P < this gives the desired bound. 


□ 
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